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(54) PROCESS FOR CONSTRUCTING AND CODING LDPC CODE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To easily construct an LDPC code for 
protecting a binary information string. 

SOLUTION: Respective information strings are composed of the N pieces 

of symbols decomposed into the N-M pieces of useful information symbols ^ n ^ 

Xi and the M pieces of redundant information symbols Ym and respective Q m , 

codes are defined by an inspection matrix A composed of N columns and _ i ■> ... i 

M=N-K rows provided with the t pieces of non-zero symbols inside the T ~ I I I r 

respective columns. In this process, the same number of the non-zero | 
symbols are allocated to all the rows of the inspection matrix A, the 
number t of the symbols is an odd number as small as possible, the column 

is defined by a method that the optional two columns of the inspection j I 

matrix A are provided with only one non-zero value at maximum and the 

row is defined by the method that the two rows of the inspection matrix A j 
are provided with only one non-zero common value. jL | ^ 
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ft-WmmcOi&WZ-StiSfflpo s [0. . . (n-m 
+ 1 ) t ] X'foh. 

[00 52] OT^OtfOlMXk 2t^^h ft&^v 
R = 4/l 
R=5/2 

R = 6/3£jtti2/l 
R=7/4 
R=8/5 

R = 9/6£7t«:3/2 
R= 1 0/7 
R= 1 1/8 

R= 1 2/9 £tzte4/3 
R = 1 3/1 0 
R= 1 4/1 1 
R= 1 5/1 2i7tti5/4 
R= 1 6/1 3 
R= 1 7/1 4 
R= 1 8/1 5*fctt6/5 
R= 1 9/1 6 



- b [ i ] itm-thfzUbCO r e g [ 0 . . . k 2 - 
1] fc. 

- Y[M-k2. . . M-l] COtpmmZftffithfc 
tbcr> temp [0. . . k 2 - 1 ] X'$>& , L£# J o 
T . iSif 3 — f 4 yy^tztsbcry^^TlVdf 'J XAfr\ 
W«l3^$ixTV^|). 

[00 53 ] ZtlbcOTfr^V XAJi, ^SWftBKH 

'ft-r&ztifix'^h. m\iz. 

•T^*>, S0'Jw|*I<D r l j <?) ( n -m+ 1 ) ( t - 
1 ) «0)#-tfn{fcSL *SJ:t>\ &£UAk2»03~r 

4. **l^tf>T/U^"UXAIi, f£fra-d (fJUfcf, M 
£P=2 5Wn = 6fflOft?r|w£ 4 &®i:'$N&. ?L*Jg6 
/5<O(1 50. 1 2 5) a-KTMftrVVIi: ) 
^&^m%3-\<<7)&XZ J f-£&h<?>X'l l tt^ti i . Nfc 

iz&^X. 

- NLDPC = N, KLDPC = K^f|, (NLD 
PC, KLDPC) 3-F\ 

- &Mlz -tf n (Cf£5g $ tttz dfflO^rffl^v-y^^N 
g31tc J: 9 ®K3il&«/hO d ( N L D P C + 
d, KLDPC + d) M3-KWifjij()^Mtl. 
ZttfX'£&. 

[0054] Witf, %ft«5/3 ($0. 6)tfD3- 
F (N, K ) &ffi$>?cMzi£, d=NLDPC/15ar 
*-r^%*JKS/5 (¥0. 625)<5D(NLDPC + 
d, KLDPC + d) 3— Ka^W^Sfc'ftT-HK 1 
5 0 0OTiON(lfcJ:l>*t = 3tWLT. iXTCD 
K-R^^-th 9 3 2ffl<9J3&S3-K£:ffitf>Tfflj*fc: 
}ffg-f!.^i:#*WeS)& feS(C 4-8 

/7<7)PJ]{C|d^tl-i.7L*^*jJ;y : 'k 2 = 3(C^LTw 

[ 0 ] = { 1 , 1, 0, 1. 0, 0,0, . . . I<7)3 
-FfcffiHSLfc. ) . 
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R=2 0/1 7 
R = 2 1/1 8£fcti7/6 
R = 24/2 1 &tz\t&/l 
[0055] § 500 OT<7)N^ElT^ffitcM L 

(N = 480CSttT) 1 2ffliT'C0P^r-2»3-K 
iftf&th. MUf. N*«2 8 8UUi<?D6«0flSRH^r4 
t-r<"(C *$N. 5L*K6/5, 3/2, 2/103 
0<?)n-h\ fFiRfi'. LDPC (300, 250) +L 
DPC (300, 200) +LDPC (300, 1 5 
0 ) tfflMcapfiE-*-*. 

[00 56] IW^tll -?"iX-e*u!*K£N£*U H 



-t^Tt>*>, 1.17 6 (2 
■ffthib. 1.16 7 (17 
I. I A3 (3 

a,, man, -?h>j7XA<7)ft&£i//£tzi,m 



[0057] 



nm i 



Ok: ; 



for(x=0; x<n" - m + 1; xt+) { 
pos [x] [0] = 0 ; 

for (pos fx] [1] =pos [x] [0] H; pos [x] [1] <M 1; 
pos [x] [I] ++) { 

for (poa [x] [2]=pos[x] [1] >1 ; pos [x] [2]<M; 
pos [x] [2] + + ) { 

(if the conditions are not satisfied, 
continue 

otherwise, go to ok) 

} 

} 

(atop: impossible to find a suitable choice 
for pos [x] [0 . . . t-1] ) 



} 
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(language C: the operator ^ corresponds to EXCLUSIVE 
OR. 

/* Initialization of the b pa3S, of length M*/ 
for(i-M-k2; i<M; i+ + ) 
b[i]=0; 

/* Calculation of: N successive values of the 
impulse response of 1/A(z)*/ 

b[0] = 1; 

for(i=l; i<k2; i + + ) 

b[i] b{ (i+M- (k2-kl) ) % M] A b [ ( i-*-M-k2 ) % M] ; 
for(i=k2; i<M; i++) 

b[i] - b[i- (k2-kl) ] A b[i-k2] ; 

/* Arrange for there to be just one 1 

in the last k2 positions of b filtered by A(z)*/ 

weight = 0; /* all except 1 */ 

while{weight != 1) { 

/* Shift by one notch */ 
for(i=l; i<M; i++) 

b[i 1] = b[i] ; 
b[M-l] = b [M- 1 - (k2 kl ) ] A b [M 1 -k2 ] ; 
/* Verify */ 
weight = 0; 

f or (i=M-k2 ; i<M; i++) { 

char sum = b [i] "b [ ( i+kl) %M] x b [ (i+k2 ) %M] ; 
if (sum) { 

shift = M - i; 

weight++ ; 

} 

} 

/* Particular case where M is forbidden */ 
if (weight ==0) 

return (M_FORBIDDEN) ; 
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} 



/* rightward final circular shift: 
b[i]=b[(i - shift) % M] */ 
for{dec=0; dec<shift; dec++) { 

char temp = b[M-l],- 

for(i-M-l; i>0; i - - ) 



/* Phase 1. : calculation of M intermediate 
parities z. 

These parities are calculated by reading the 
successive columns of the coding matrix, namely 
A[*] [M] , . . . ,A[*] [N] 

They are placed at the head, of x temporarily */ 



b[i]=b[i - 1] ; 



b[0] = temp; 



return (OK) 



nm3 



(language C) : 



#def ine 



z 



X 



for(i=0; i<M; i++) 
z [i] - 0; 



/* Loop over tho n-m right submat rices of A*/ 

CO = M; 

cl = cO + P; 
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for(k = 1; k<=n - m; k++) { 
offset = 0; 
I!or(c=c0; c<cl; C+ + ) { 
if (x [c] 1=0) 

for(i=0; i<t; i++) { 

/* p ought to be 

offset + pos [i] . 

We decrement it by k2 to avoid 

shi rating 

the array z before phase 3*/ 
p = offset + pos[k*t+i] - k2; 
if (p<0) 

Z [p + M] = 2 [p + M] "1; 

else 

if (p<M) 

z[p] = z[p]"l; 

else 

2 [p - M] =z [p - M] A l; 

} 

offset = offset + m; 

} 
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CO = cl; 

cl - cl * + P; 

} 

/* Phase 2: calculation of the last k2 parity 

symbols */ 

txbO = M - 1 - k2 ; 

/*1: initialization of the last k2 elements of y 
temp[0. . -k2-l] »y[M-l, M-2, . ..M-k2]*/ 
for(k=0; k<k2; k++) 
tempfk] = 0; 

/*2: copy over the last k2 elements of b 
reg[0 . . .k2-l] = b [M-k2 . . .M-l] */ 
for(i=0; i<k2; i++) 
reg [i] = f ±nB [i] ; 

/*3: iterative calculation of the last k2 symbols 
*/ 

for(i=0; i<M; i++) { 

/* b[i] ={100 ...}"b[i-(k2-kl)]"b[i-k2] 
with b[i-k2] . . .b[i-l] = reg[0. . .t2-l] 

We must verify that: 

b[-k2] + b[kl-k2] + b[0] =0 

b[-2] + b[kl-2] + b[k2-2] = 0 
b[-L] :- b[kl-l] + b[k2-l] = 0 
b[0] + b[kl] + b[k2] = 1 
b[l] + b[l+ki.] + b[l+k2j = 0 

... */ 
if (1— k2) 

input = 1; 
else 

input - 0 ; 
bi input^reg [0] *reg [kl] ; 
for(k=i; k<k2; k++) 

rag [k - 1] = reg [k] ; 
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reg [k2 



1] = bi; 



if (bi »= 0) 



for(k=0; k<k2; k++) 



if (z[(ixb0 - k + M) % M] 1=0) 
temp[k] = temp[k] A l; 



ixbO = ixbO + 1 ; 
if (ixbO==M) 



ixbO - 0 / 



/*4: The z values have already been le£t-shif ted 
to avoid overwriting. Otherwise, it would be 
necessary to do: 

for<k=0; k<M - k2 ; k++) 
z [k] = z [k ;- k2] ; 

Copy over temp to the end of y */ 
ttdef:ine y x 

for(k=0; k<k2; k++) 

y [M - 1 - k] = temp [k] ; 

/* Phase 3: calculation of y[M-k2-l, M-k2-2 , . . . , 0] 
y[k+k2-k2] > y[k+k2-kl] + y[k+k2-0] + z[k+k2] -= 0 
y[k] goes to x [k] 
z [k+k2] is in x [k] 
Hence : 

x[k+k2~k2] + x[k+k2-kl] i- x[k+k2-0] + x [k] = 0 



i.e.: 



x(k+k2-k2] - -(x[k+k2-kl] + x[k+k2] + x[k]) 
*/ 

for(k = M-k2-l; k>=0; k--) 



y[k] = y [k+k2-kl] A y [k+k2] ^z [k] ,- 



[03 ] 01^S^lJ^Om2 Jt^h'J^XCOMXP It*5 0 

tf:/V h 'J 9^<n7)V-v°^^tmvfoh<> [08 ] 06 fc|i|«^>f yfy/7MJ ^J^SrSrT 

[04 ] i^^fc«4rnHr^O*lc0SE»fi?iJfc:« itftS. 

h 'J ^XASrSrfHltfeS* [09 ] 06 t[5j«^X-f yf-y^V h 0 ?X£Srf 

[05 ] ZC0$tmzi&&7*u±AC0m2<D$mmiZW: H-C*So 
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[HI] 

N_ 



[02] 



P(1) P(2) P(3) P(4) P(5) 



P{1] 



P(2) 



Pirn) 




[03] 

M(1) M[2) M(3) MW Mtnl 



M(1) 



[H4] 



M 



W 0 



-4 h 

W- 



1 OOOOOOOCOOOCOOOCOOOOO 1 01 
1 1 000000000000000000000 1 0 
01 10000000000000000000001 
101 lOGCOOGGG(raX)QOOOOOOGO 
0101 10000000000000000000Q 
CG101 10000000000000000000 

cooi 01 1 oocjoooooooooooaooo 

00001 01 1 00000000000000000 
Q0000101 1000*3000000000000 

0000001 01 1 ooooooooooooooo 
00000001 oifloooooooocooooo 

000000001 ofti 0000000000000 
000000000101 1000000000000 
0000000000^01 1 00000000000 
0000000000010110000000000 
C000000000C01 01 1 000000000 
OOOOOOOOOOOOQ 1 01 1 oooooooa 
00000000000000101 10000000 
000000000000000101 1000000 
0000000000000000101100000 
000000000000000001 01 1 0000 
000000000000000000101 1 000 



1 

^0000000000000001 00001 000 
01 0000000000000001 00001 00 
001 0000000000000001 00001 0 
0001 0000000000000001 00001 
1 0001 0000000000000001 0000 
01 0001 0000000000000001 000 
001 0001 0000000000000001 CO 
0001 0001 0000000000000001 0 
0000100010000000000000001 
1 00001 OOOiOOOOOOOOOOOOOOO 
01 00001 0001 OOOCOOOOOOCOOQ 
001 00001 0001 0000000000000 
000 1 00001 000 1 OCOOGOOOOOOO 
00001 00001 0001 OOCOOOOOOOO 
000001 00001 000 1 0000000000 
0000001 0000 1 000 1 ooooooooo 
00000001 00001 0001 00000000 
000000001 00001 000 1 0000000 
0000000001 0OOO1O0O1 000000 
00000000001000010001 ooooo 
0000000000010000100010000 
0000000000001000010001000 



^OOOOOOOOOOOi 0000001 00000 
01 000000000001 0000001 0000 
001 000000000001 0OOCCO1 GOO 
0001 00000000000 1 0000001 00 
00001 000000000001 00C0001 0 
000001 0000000000010000001 
1 000001 OOQOOOOQOOOl oooooo 
Q100Q00100000000000100000 
001 000001 000000000001 oooo 
0001 000001 000000000001 000 
00001 000001 000000000001 00 
0000010000010000000000010 
0000001000001 000000000001 
1 0000001 OOOO0 1 ooooooooooo 
01 0000001 000001 oooooooooo 
001 0000001 000001 ooooooooo 
00010000001CC000100000000 
00001 0000001 000001 coooooo 
000001 0000001 000001 oooooo 
0000001 0000001 000001 ooooo 
00000001 0000001 000001 0000 
0000000010000001000001000 



0000000000000000000101100 000O000QO000O1 00001 000100 0000000001 OOOOO0 1 0OOC 0 1 00 
w 0000000000000000000010110 0000000000000000000100010 0000000000100000010000010 
JL l ^X)OOOOOOO00OO0000C001 01 1 ^0000000000000000001 0001 l gXD000000001000000100000l 
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W 0 M 
^OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOI 01 
1 lOOOOOOOOCXWOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOlO 
01 lOOOOOOQOQOCEGbOaOCKDGa 
1 01 1 0<X)0OCXX)0OO0O0^ 

01 01 1 oooooooooooooooooooooooooocxx)^^ 

001 01 10000CO(X)OOOOOOOCXXXDOOOOOOOCXXX)000^ 
000101 100OQ0000O0000O000000OOCXXXXX)O0OCK)OO0aO 

0000101 loooooooooooo^ooaoooGOQ^^ 

000001 01 1 0OOO0O0O0O000O0O0OOOOCK}OOOOC^^ 
0000001 01 1 000000OX}00CXX500000<X)000000000C)OCX)0 
00000001 01 10000Q0000C00000O0000000O0OOO0GOQ00 
000000001 01 1 OOOOOOOOOGOOOOQGOOOOOOOaitfOOM 
000000000101 lOOOOCmDOOOOOOOOOOOOOOOOOOOOOOOO 
00000000001 01 1 00CXXXD000C»COO0CXXX)000O(XXJOO0OO 
000000000001 01 1 000000000000000000000000000000 
OOQOOOQCXXXXnOIIOOOOOOOGOQO^ 
00000000000001 01 1 0OOOOOOOOOOOOOOOOOOOOOOOOOOO 

ocooooooax>oQOioiTOoa 

0000000000000001 01 1 COOCXXJOOCXXXWOOOOOOOOOOOOO 
0000000000000000101 10000000000000000000000000 
000000000000000001 01 1 000000000000000000000000 
000000000O0O0O0000101 1000CXXK30000000000000000 
0000000000000000000101 10CCOOOOCX30000000000000 
00000000000000000000101 1000000000000000000000 
0000000000000000000001 01 1 0OOOOQOOOOOOOOOOOOOO 



W, p 

^00000000000000 
000000000000001 
000000000000010 
010000000000000 
1 00000000000000 
Q00000000000001 
001 000000000000 
010000000000000 
100000000000000 
000100000000000 
001000000000000 
010000000000000 
U0001 0000000000 
000100000000000 
001000000000000 
000001000000000 
000010000000000 
000100000000000 
000000100000000 

000001 ooooooooo 
000010000000000 
000000010000000 
000000100000000 
000001000000000 
000000001000000 



W 2 p 

fibooooooooooooo 

000000000000100 
000000000000001 
010000000000000 
000000000000010 
100000000000000 

001 oooooooooooo 

000000000000001 
010000000000000 
0001 00000000000 
100000000000000 

001 oooooooooooo 

000010000000000 
010000000000000 
000100000000000 
000001000000000 
001000000000000 
000010000000000 
0000001 00000000 
0001 00000000000 
000001000000000 
000000010000000 
000010000000000 

00 00001 oooooooo 

000000001000000 



000C0Q0tX)CHX»0Q0OGO0O0o^ 1 0 1 1 00 

oooaxDOooooooooooooax^ 10 

^OOOOOOCmXKXXWCKJOOOOOOOOOOOOOOC^ 1 



00000X500000001 
000000000000010 

,3x000000000100 



OOOOOOOOOOOOOOI 
000000000001 000 
QQ0000000000010 
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ZIO] /.[M-tl 
1 0OOOCOOOOOOOOGOOOOCCOOOO 
01 OOOOOOOOOOOOOGOOOGOOOOO 
001 0000000000000000000000 
000 1 0OOOOOOOOOOOOOOQOOOOO 
00001 COOOOOOOOOOOOOOOOOOO 
000O01000OOO000OO0OOO0000 
000000 1 000000000000000000 
00000001 OOOQOOOOOOOOOCOOO 

COOCO0C01 OOOOOOOOOOOCOOOO 
0000000001 OQOOOOOOOOCOOOO 
00000000001 00000000000000 
CCOOOOCC0001 0000000000000 
C00000OO0O0O1 OOOOOOOOOOOO 
0G00O00OC00OO1 OOOOOOOOOOG 
OOOOOOOOOOOOOOI 0000000000 
0000000000000001 ooooooooo 
00000000000000001 oooooooo 

000000000000000001 0000000 
0000000000000000001 000000 
00000000000000000001 ocooo 
000000000000000000001 0000 
0000000 00000000000000 1 000 
00000000000000000000001 00 
000000000000000000000001 0 
000000000000000000000000 1 



1 0000000 OOOOOOOO 1 00001 000 
01 00000000000000131 OOO0 1 00 
001 GO0O0OCOO0OOQGG1 00001 g 
0001 0000000000000001 00001 
1 0001 0000000000000001 0000 
01 00010000000000000001 000 

aai 0001 0000000000000001 oo 

000 1 0001 OOOOOOOOOOOOOO0 1 0 

00001 0001 0000000000000001 
1 00OO1 0001 000000000000000 
01 00001 0001 00000000000000 
001 00001 0001 oocooooooodoo 

000 1 oooa 1 ooo 1 oooooooooooo 

00001 000010001 00000000000 
Q00C01 0000 1 000 1 0000000000 
0000001000010001000000000 
00000001 00001 0001 oooooooo 
0000000010000100010000000 
0000000001 00001 OOOiOOOOCO 
00000000001 00001 0001 00000 
00000000000 1 00001 000 1 0000 
OOOOOOOOOOO0 100001 GO0 1 000 
00000000000001 000010001 00 

000000000000001 00001 0001 o 
000000000000000100001 0001 



X(M+P] X[N] 
1 0000000000010000001 00000 
01 000G0GG0O0O1 0000001 0000 

oo 1 ooQoooaooao 1 ooaoooi ooo 

0001 000000000001 0000001 00 
00001 0000000000010000001 0 
000001 00000000000 1 0000001 
1 000001 000000000001 OOQOOO 
01 000001 000000000001 00000 

001 000001 000000000001 0000 
000 1 000001 000000000001 000 
00001 000001 OOG0OOQG00O1 00 
000001 0000010000000000010 
0000001 000001 000000000001 
1000000100000100000000000 
0100000010000010000000000 
0010000001000001000000000 
0001 0000001 000001 oooooooo 
0000100000Q100Q0010000000 
000001 0000001 000001 000000 
0000001 0000001000001 00000 
00000001 0000001 000001 0000 
000000001 0000001 000001 000 
0000000001 0000001 000001 00 
OOOOOOOOOO 1 0000001 00000 1 0 
OOOOOOOOOOG 1 0000001 00000 1 
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YCO] Y[M-1J 
1 0OOOOOOOOOOOOOOOOC0001 Q1 

1 1 ooooocxyoGooooooooooooio 

01 -lOOOOOOOOOOOOOOOOCXJOOOl 
1011 OOOOOOOOQOOOOOOOOOOCO 
0101 100000000000000000000 
00 1 011 0000000000000000000 
0001 01 1 000000000000000000 
00001 01 1 OOOOOOOOOOOOOOOOo 
00000101 10000000000000000 
0000001 01 1 000000000000000 

00000001 01 1 ooooooooocoooo 
000000001 01 1 0000000000000 
0 000000001 01 1 000000000000 
00000000001 01 1 00000000000 
000000000001 01 10000000000 
0000000000001 01 1000000000 
0000000000000101 1 00000000 
00OQ0OO00O0000101 10000000 
0000000000000001 01 1 000000 
00000000000000001 01 1 00000 
000000000000000001 01 1 0000 

000000000000000000101 1000 
00000000000000000001 01 1 00 
00000000(XX)0000000001 01 1 0 
OOOOOOOOOOOOOOOOOOOO0 1 01 1 



UQ) ZtMJJ 

1 00O0000QO0O0O0OOOO0OO'3OO 
01 OOOOOOQOOOOOOOOOOOOOOOO 
0010000000000000000000000 

0001 ooooooooooooooooooooo 

00001 0000OOCKX)00OOO0O0O0O 
000001 OOOOOOOOOOOOOOOOOOO 
0000001 000000000000000000 
00000001 OOOOOOOOOOOOOOOGO 
0000000010000000000000000 
0000000001 000000000000000 

00000000001 ooooooooocoooo 

0OO0000O0OO1 0000000000000 
OOOOOOOOOOOO 1 000000000000 
0000000000000100000000000 
0OO000000OO0001 OCXXXJOOOOO 
0000000000000001000000000 
0000000000000000100000000 
OOOOOOOOOOOOOOOO0 1 0000000 
OCKXKXKXX)0000000001 OOOOOQ 
00000000000000000001 OOOOO 
0OO0O00O0OOO00OO000O1 0000 

0000000000000000000001 000 

oocooa^cxxxxx)cooooooooi oo 

000(XXXKXXmKX3000000001 0 
OOOOOOOOOOOOOcDOOOOOOOOOOl 



[US] 



Y[0) Y[M-1] 
10CK)OOOOOCXXk)000000000000 
01 OOOCXXXXXX)OOCXXKXXX)0000 
0010000000000000000000000 

0001 ooooooooooooooooooooo 
ooooioocmDoooooooooooooo 

0000010000300000000000000 
0000001 OOOQOOOOOOOOOOOOOO 
00000001 OOOOOOOOOOOOOQOOO 
000000001 0000000000000000 
0000000001 000000000000000 
00000000001 OOOOOOPOOOOOOO 
0000000000010000000000000 
000000000OOO1 OOOOOOOOOOOO 
00000000000001 QOOOOOOOOOO 
000O00000000001000000O00O 
0000000000000001 000000000 
GOOOOOOQOGOOOOOOi 00000000 
0000000000030000010000000 
0O0OO0000O000000C01O0000O 
0000000000000000000100000 
OOOO0OQO(X>OOOQOOCOOO1OGOO 
0O0OO0O0CCO0OQ000000O100O 
OCKXXKX)OOOOOOQ00000000100 
O0COO0GQO(X>0OO0OQQ0O0QO1Q 
CK3CX)00CK}0000CKX)00O000O0O1 



ZCOJ ZlM-1) 
11011 10010111001011100101 

1110111001011100101110010 
01 1101 1100101 110010111001 
1011101110010111001011 100 
0101 1 101 1 100101 1100101 1 10 
00101 1 101 1 10Q101 1 100101 1 1 
100101 110111001 Q111G01 011 
1100101110111001011100101 
1110010111011100101110010 
01 1 1001 01 1 1 01 1 100101 1 1001 
101 1 100101 1 1Q11 100101 1 100 
01011 100 101 1 101 1 100101 1 10 
0010111001011101110010111 
1001011100101110111001011 
110O101110O1O11 101 1100101 
1110010111001011101110010 
0111001011100101110111001 
1011100101110010111011100 
0101110010111001011101110 
00101 1100101 11001011 101 11 
100101 1 100101 1 100101 1 101 1 
1100101110010111001011101 
1 1 100101 1100101 11001011 10 
0111001011100101110010111 
101 1 100101 1 100101 1 100101 1 
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101 1000000000000000000000 000i0OOOX)C0O0000(XX)O0CKX) 

01011CX}CK>COXXX)d0000CXX)00 0000100000000000000000000 

001 0110000000000000000000 000C01 OQOOOOOOOOOOOOOOOOO 

0001011000000000000000000 CKX30001Cg0000O)0000Q0CC00 

00001 01 10OO00000000OOOOOO OOOCOOOiOOOOOOOOOOOOOOOOO 

0000010*10000000000000000 0000000010000000000000000 

000000101 1000000000000000 000C000e010000C00OX)00000 

OOOO00O1011000000(X>3CO00O OOOGOOOC001GOOOOOOOOOOOOO 

00000000101 10000000000000 0O0O0OO00O01 0000000000000 
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